Path graph

Results: 1083



#Item
481Theoretical computer science / Network theory / Combinatorial optimization / Routing algorithms / Operations research / A* search algorithm / Backtracking / Shortest path problem / Search algorithms / Mathematics / Graph theory

Willingness Optimization for Social Group Activity Hong-Han Shuai De-Nian Yang Philip S. Yu

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-11-07 15:10:21
482String graph / Graph / Neighbourhood / End / Vertex / Intersection graph / Graph operations / Path decomposition / Degeneracy / Graph theory / Outerplanar graph / Planar graph

Drawing String Graphs for 8-Grid Outerplanar Grid Drawings Daniel R. Page∗ Department of Computer Science, University of Manitoba

Add to Reading List

Source URL: drpage.pagewizardgames.com

Language: English - Date: 2014-10-07 17:51:32
483NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
484NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
485Search algorithms / Network theory / Shortest path problem / Breadth-first search / Graph / Homomorphic encryption / Graph connectivity / Graph theory / Mathematics / Theoretical computer science

GRECS: Graph Encryption for Approximate Shortest Distance Queries Xianrui Meng∗1 , Seny Kamara†2 , Kobbi Nissim‡3 , and George Kollios§1 1 Department of Computer Science, Boston University

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-03-22 08:44:39
486Network theory / Chord / Distributed data storage / Connectivity / Bridge / Shortest path problem / Topology / LU decomposition / Mathematics / Graph theory / Theoretical computer science

Fast and Exact Top-k Search for Random Walk with Restart Yasuhiro Fujiwara∗‡ , Makoto Nakatsuji† , Makoto Onizuka∗ , Masaru Kitsuregawa‡ ∗NTT Cyber Space Labs, †NTT Cyber Solutions Labs, ‡The University o

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-01-21 14:29:58
487Trie / Shortest path problem / EMD E-unit / Rail transport / Land transport / Graph theory

PRESS: A Novel Framework of Trajectory Compression in Road Networks Renchu Song†⋆ Weiwei Sun†⋆ Baihua Zheng‡ Yu Zheng§ † ⋆

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-04-05 17:13:22
488Network theory / NP-complete problems / Graph partition / Shortest path problem / Centrality / Graph / Apache Hama / Connectivity / Graph theory / Mathematics / Theoretical computer science

Microsoft Word - ipdps_graph-camera

Add to Reading List

Source URL: ceng.usc.edu

Language: English - Date: 2013-01-28 15:54:56
489Network flow / Operations research / Routing algorithms / Network theory / Bellman–Ford algorithm / Shortest path problem / Dynamic programming / Induced path / Maximum flow problem / Mathematics / Graph theory / Theoretical computer science

COMS21103 Given a (weighted, directed) graph G and a pair of vertices s and t, we would like to find a shortest path from s to t. A fundamental task with many applications:

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-01-08 09:09:07
490Robot control / Motion planning / Probabilistic roadmap / Point location / Shortest path problem / Path / Tree / Search algorithm / SL / Theoretical computer science / Graph theory / Mathematics

Motion Planning: The Essentials Steven M. LaValle This is the first installment of a two-part tutorial. The goal of the first part is to give the reader a basic understanding of the technical issues and types of approach

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:50:44
UPDATE